package com.ncc.interview.cache2;
/**
 * 第三题
 * Design a data structure for Least Recently Used cache, which supports get&put operations.
 * Requirements: The time complexity should be O(1).​
 */